Quantized Solution for Grid Resource Management

Varun Bansal Surinder Pal Singh Assistant prof. CS deptt. Associate prof. CS deptt (Shobhit Institute of Engg & Tech., SAHARANPUR) (S.C.E.T., SAHARANPUR) [email protected] [email protected] AbstractQuantum computation has the potential to demonstrate that for some problems quantum computation is more efficient than classical computation. Job scheduling is a key problem on computational grids in large scale grid-based applications for solving complex problems. The particularity of Quantum computing stems from the quantum representation they adopt which allows representing the superposition of all potential solutions for a given problem. Several variations for quantum operators are examined in order to identify which works best for the problem. To this end we have developed a grid package to generate large and very large size instances of the problem and have used them to study the performance of quantum implementation.